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TECHNIQUE FOR SYNCHRONIZING CLOCKS IN A NETWORK 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This patent application claims priority to U.S. Provisional 
Patent Application No. 60/323,125, filed September 18, 2001, 
which is hereby incorporated by reference herein in its 
entirety. 

FIELD OF THE INVENTION 

The present invention relates generally to clock 
synchronization in a network and, more particularly, to an 
improved phase-locked loop technique for synchronizing clocks in 
a network using timestamps. 

BACKGROUND OF THE INVENTION 

Clock synchronization in a communication network is the 
means by which a clock signal is generated or derived and 
distributed through the network and its individual nodes for the 
purpose of ensuring synchronized network operation. Herein, 
clocking refers to a process whereby a timing signal is used by 
a physical interface of a network device to put data on a 
transmission media as well as extract data from the transmission 
media. In other words, clocking at a physical interface of a 
network device controls the speed at which data is transmitted 
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on a physical connection. 

Two main performance degradation issues come into play when 
clocks at a transmitter and a receiver are not synchronized. 
First, if the physical interfaces along a connection are not 
synchronized (i.e., not driven by a clocking signal of identical 
frequency) , data can be lost due to buffer overflow or 
underflow, resulting in periodic line errors. When the physical 
interfaces are synchronized, then, within a given time window, 
the same amount of data is transmitted or forwarded at every 
point in the connection. Second, imperfections in clock 
synchronization can lead to observable defects on an end service 
such as bit errors due to alignment jitter when interworking 
with a plesiochronous digital hierarchy (PDH) or a synchronous 
digital hierarchy (SDH) network, or frame slips when 
interworking with a piiblic switched telephone network (PSTN) or 
an integrated service digital network (ISDN) . 

The widespread acceptance of packet -switched technologies 
such as IP/Ethernet and recent advances in high-speed switching 
and forwarding, and quality of service (QoS) management has made 
it possible to build converged voice and data networks. By 
using IP/Ethernet, various services such as voice, video, and 
data can be multiplexed, switched, and transported together 
under a universal format. Full integration will likely result 
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in simpler and more efficient network and service administration 

and management. 

However, the demand for high quality real-time multimedia 

applications requiring strict clock synchronization properties, 

such as digital television and voice processing, is on the 

increase. Clock synchronization is an important design 

consideration in time division multiplexing (TDM) networks, and 

in packet networks carrying TDM voice or video traffic. TDM 

data, for instance, must be received and transmitted at the same 

rate at every hop in a connection. Packet networks that carry 

pure data traffic that do not require an end-to-end timing 

relationship (e.g., TCP/IP traffic) need not worry as much about 

clock quality. IP/Ethernet networks offer essentially an 

asynchronous transmission service, thus making the 

synchronization needs of real-time applications difficult to 

meet in these networks. Unlike packet switched networks, 

circuit switched networks (which typically use TDM) are 

engineered to minimize switching and transmission jitter that 

degrade the quality of voice and data seirv^ices. Switching and 

transmission jitter is minimized by synchronizing input and 

output links at every node via, for example, pulse stuffing 

techniques . 

To interwork with a circuit switched network whose services 
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are pre- dominant ly time- sensitive, a packet (e.g-, IP) network 

must essentially behave as a transparent ''link" in an end-to-end 

connection. This transparent inclusion of a packet network in 

an end-to-end path of a connection that carries circuit-switched 

time sensitive services is referred to as ''circuit emulation" on 

the packet network. Circuit emulation services (CES) allow a 

network operator to seamlessly migrate network core 

infrastructure from circuit switched to packet switched, while 

preserving the legacy circuit switched end equipment. 

A good clock synchronization scheme is essential for the 
successful deployment of CES. Packet networks that transport 
voice, video, and/or telephony services also require an end-to- 
end timing relationship and therefore must have well -designed 
network clock synchronization mechanisms. Lack of 
synchronization traceability between TDM equipment 
interconnected over a packet network may result in frame or byte 
slips which can affect data integrity- Thus, critical to 
performance, transmission, data integrity, and ultimately 
quality of service of any network where TDM and real-time 
services are supported, is the manner by which the various 
network equipment derive and maintain synchronization. 

There are three broad categories of clock synchronization 
in a packet network. First, in a network synchronous approach. 
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all devices are clocked from a common clock or primary reference 

source (PRS) . This offers the best clock quality, but can be 

expensive since the network requires a PRS and a clock 

distribution service, except in toll -bypass networks where there 

is a PRS at each end of the packet network. The regulatory 

constraints may also make this approach impractical. 

Second, a transmitter and a receiver may be clocked 

independently. That is, usually the clocks at the transmitter 

and receiver will have the same nominal frequency but differ in 

their amounts of random variation from the nominal values (e.g., 

in parts per million, ppm) . In this case, the transmitter sends 

data out with a locally generated, independent clock and any 

difference that might occur between the receiver and transmitter 

clocks is taken up with a ^^slip buffer" which can insert or 

delete bits from the data stream if the need arises. This 

technique cannot guarantee the bit level integrity of the data 

unless the transmitter and receiver clocks are synchronized with 

each other. 

Third, a receiver may derive an estimate of the transmitter 
clock from the received data stream. This is commonly done 
using a phase- locked loop (PLL) that slaves the receiver clock 
to a transmitter clock. The PLL is able to process transmitted 
clock samples encoded within the data stream, or process data 
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arrival patterns to generate a timing signal for the receiver. 

The purpose of the PLL is to estimate and compensate for the 

frequency drift occurring between the oscillators of the 

transmitter clock and the receiver clock. Unfortunately, the 

presence of transmission jitter affects the performance of the 

clock estimation/ compensation process, making the transmitter 

clock appear faster or slower than it actually is, and 

ultimately, causing the propagation of some residual jitter to 

the receiver clock signal. The presence of even a modest amount 

of jitter makes the clock recovery problem difficult. The 

design of the PLL must ensure that clock impairments are within 

acceptable limits for the intended applications. 

At a receiver, application-specific requirements for 

parameters such as accuracy, stability, jitter, and wander 

determine the approach that should be taken to recover a 

transmitter clock. One approach, called the timestamp method, 

falls into the third category discussed above. The timestamp 

method is typically used when a common reference clock is not 

available as in some local networks and in networks that offer 

asynchronous services (e.g., IP/Ethernet networks). The 

timestamp method may also be used when user data traverses a 

number of different networks and it may not be possible to 

provide a common network clock to transmitting and receiving 
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end- Stat ions • 

In the timestamp method, a transmitter sends an explicit 
time indication or timestamp (e.g., in a packet with or without 
user data) to a receiver so that it can synchronize its local 
5 clock to that of the transmitter. Since no common network clock 
is used, the receiver relies on locking a recovered clock to the 
arrival of the timestamp patterns. The timestamp method is 
analogous to periodically inserting synchronizing patterns into 
a bit stream at a transmitter. At a receiver, the synchronizing 

li patterns are detected and used to generate a reference signal 

m for a PLL. 

i'* In real-time data transmission, for example, to synchronize 

m 

non-periodically transmitted data (e.g., possibly due to data 

i a 

I "f compression or silence suppression as in voice traffic) , the 
iife timestamp method uses a monotonic clock. This monotonic clock 
'"^ is usually incremented in time units that are smaller than the 
smallest block size of the data stream. The initial monotonic 
clock value can be random. 

Referring to Figure 1, there is shown a communication 
20 system 10 which implements a clock synchronization scheme based 
upon the timestamp method. The communication system 10 
comprises a transmitter 12, a receiver 14, and a network 16 
through which packets 17 are sent from the transmitter 12 to the 
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receiver 14. The transmitter 12 comprises a network adaptor 18 

and a transmitter clock 20. The transmitter clock 20 comprises 

an oscillator 22 and a first pulse counter 24. The receiver 14 

comprises a jitter buffer 26 and a receiver clock 28. The 

receiver clock 28 comprises a phase- locked loop (PLL) 30 having 

a differencing element 32, a loop filter 34, and a local clock 

36. The local clock 36 comprises a voltage controlled 

oscillator (VCO) (or digitally controlled oscillator (DCO) ) 38 

and a second pulse counter 40. 

The clock synchronization scheme implemented in the 
communication system 10 allows multiple receivers (e.g., in a 
broadcast or point-to-multipoint communication scenario) to 
synchronize their clocks to that of the transmitter clock 
generated by the oscillator 22. The oscillator 22 issues 
periodic pulses that are input to the first pulse counter 24. 
The oscillator 22 has a frequency that is the inverse of the 
interval between consecutive pulses (i.e., the oscillator 
period) . The output of the first pulse counter 24 represents 
the transmitter clock signal and is incremented by a fixed 
amount at each pulse. Samples of transmitter clock are 
communicated to the receiver 14 in packets 17 as timestamps. 

At the receiver 14, the PLL 30 uses the timestamps (which 
constitute the PLL reference signal) to synchronize with the 
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transmitter clock. At the differencing element 32, an error 

signal is generated from the difference between the reference 

signal {i.e., the timestamps) and a feedback signal from the 

second pulse counter 40. The error signal is passed on to the 

loop filter 34, which is responsible for eliminating possible 

jitter and noise in received input signals. The VCO (or DCO) 

38, which typically has a center frequency, oscillates at a 

frequency which is determined by an output signal of the loop 

filter 34. 

Ideally, there is a constant delay between the transmitter 
12 and the receiver 14, and the timestamp values arriving at the 
receiver 14 are all consistent. However, this is not the case 
in packet networks. Rather, delay variation between the 
transmitter 12 and the receiver 14 occurs in packet networks. 
This delay variation complicates the clock synchronization 
problem because it effectively introduces network jitter to the 
timestamps that are generated at the transmitter 12 and received 
at the receiver 14 . Figures 2A and 2B illustrate how delay 
variation (i.e., network jitter) occurs in the system 10. 
Figure 3 illustrates how delay variation (i.e., network jitter), 
as well as other forms of jitter, are introduced (figuratively 
via summing junction 42) to timestamps that are generated at the 
transmitter 12 and later received at the PLL 30 of the receiver 
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14, 

There are three main contributors to jitter seen at the 
receiver 14, The first contributor is due to frequency drift 
between the clocks in the transmitter 12 and the receiver 14. 
This contribution is usually small compared to the other two 
contributors. The second contributor is due to packetization at 
the transmitter 12, which may displace timestamp values within a 
packet stream. Lastly, the third contributor is due to packet 
multiplexing and variations in queuing delays in network 
switches . 

If a significant amount of jitter is passed on to the 
recovered clock, its quality may degrade (i.e., the PLL 30 may 
not provide a sufficiently stable clock signal) . As a result, 
the PLL 30 must perform filtering in order to correctly estimate 
the transmitter clock. However, the design of the PLL 3 0 must 
be such that its filtering capabilities do not slow the 
responsiveness of the PLL 30 and increase the amount of time it 
requires to estimate the transmitter clock. This is because 
slow PLL responsiveness and increased transmitter clock 
estimation time affect the maximum phase error between the 
transmitter time-line and the receiver time-line which in turn 
increases the amount of memory in the receiver 14 that must be 
allocated to hold unread data. The receive (jitter) buffer 26 
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also has to be at least the size of the jitter amplitude 
(statistical bound) that the receiver 14 wants to absorb. 
Otherwise, packets that experience more delay than the maximum 
jitter amplitude are discarded. 

In view of the foregoing, it would be desirable to provide 
a technique for synchronizing clocks in a network in an 
efficient and cost effective manner which overcomes the above- 
described inadequacies and shortcomings. 

SUMMARY OF THE INVENTION 

According to the present invention, a technique for 
synchronizing clocks in a network is provided. In one exemplary 
embodiment, the technique may be realized as a method for 
synchronizing clocks in a network. The method comprises 
receiving a first timestamp and a second timestamp, each 
indicating a respective time instance as determined by a first 
clock signal within the network. The method also comprises 
measuring a first time interval between the first timestamp and 
the second timestamp. The method further comprises generating a 
difference signal representing a difference between the first 
time interval and a second time interval, and generating a 
second clock signal based upon the difference signal such that 
the second clock signal is synchronized with the first clock 
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signal . 

In accordance with other aspects of this exemplary 
embodiment of the present invention, the method may further 
beneficially comprise generating a third timestamp and a fourth 
5 timestamp, each indicating a respective time instance as 

determined by the second clock signal. If such is the case, the 
method may still further beneficially comprise measuring the 
second time interval between the third timestamp and the fourth 
: , timestamp. The first timestamp and the third timestamp may each 
if be beneficially generated at a first discrete time instant, and 
(rl the second timestamp and the fourth timestamp may each be 
Hi. beneficially generated at a second discrete time instant. 

'I In accordance with further aspects of this exemplary 

1 3 

\^ embodiment of the present invention, the method may further 
is beneficially comprise initializing the difference signal prior 
to receiving the first timestamp and the second timestamp. 

In accordance with still further aspects of this exemplary 
embodiment of the present invention, the method may further 
beneficially comprise filtering the difference signal such that 
20 the second clock signal is synchronized with the first clock 

signal based upon a filtered difference signal. If such is the 
case, the method may still further beneficially comprise 
initializing the filtered difference signal prior to receiving 
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the first timestamp and the second timestamp. 

In accordance with additional aspects of this exemplary 
embodiment of the present invention, generating the second clock 
signal may beneficially comprise controlling the period of a 
digitally controlled oscillator based upon the difference 
signal. Alternatively, generating the second clock signal may 
beneficially comprise converting the difference signal from a 
digital difference signal value into analog difference signal 
value, and controlling the period of a voltage controlled 
oscillator based upon the analog difference signal value. 

In another exemplary embodiment, the technique may be 
realized as a computer signal embodied in a carrier wave 
readable by a computing system and encoding a computer program 
of instructions for executing a computer process performing the 
above-described method. 

In a further exemplary embodiment, the technique may be 
realized as an apparatus for synchronizing clocks in a network. 
The apparatus comprises a receiver for receiving a first 
timestamp and a second timestamp, each indicating a respective 
time instance as determined by a first clock signal within the 
network. The apparatus also comprises a phase -locked loop 
associated with the receiver. The phase- locked loop comprises a 
first differencing element for measuring a first time interval 



WASHINGTON 252565vl 



13 



Patent Application 
Attorney Docket No.: 57983.000061 
Client Reference No.: 14877ROUS02U 

between the first timestamp and the second timestamp, a second 

differencing element for generating a difference signal 

representing a difference between the first time interval and a 

second time interval, and a variable oscillator for generating a 

second clock signal based upon the difference signal such that 

the second clock signal is synchronized with the first clock 

signal . 

In accordance with other aspects of this exemplary 
embodiment of the present invention, the apparatus may further 
beneficially comprise a pulse counter for generating a third 
timestamp and a fourth timestamp each indicating a respective 
time instance as determined by the second clock signal. If such 
is the case, the apparatus may still further beneficially 
comprise a third differencing element for measuring the second 
time interval between the third timestamp and the fourth 
timestamp. The first timestamp and the third timestamp may each 
be beneficially generated at a first discrete time instant, and 
the second timestamp and the fourth timestamp may each be 
beneficially generated at a second discrete time instant. 

In accordance with further aspects of this exemplary 
embodiment of the present invention, the second differencing 
element may beneficially initialize the difference signal prior 
to receiving the first timestamp and the second timestamp. 
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In accordance with still further aspects of this exemplary 

embodiment of the present invention, the apparatus may further 

beneficially comprise a loop filter for filtering the difference 

signal such that the second clock signal is synchronized with 

5 the first clock signal based upon a filtered difference signal. 

If such is the case, the loop filter may beneficially initialize 

the filtered difference signal prior to receiving the first 

timestamp and the second timestamp. 

, , In accordance with additional aspects of this exemplary 

il embodiment of the present invention, the variable oscillator may 

j;r| beneficially be a digitally controlled oscillator the period of 

1! "iFI 

h'^' which is controlled based upon the difference signal. 

L fl 

" Alternatively, the apparatus may further beneficially comprise a 
I J digital-to-analog converter for converting the difference signal 
S from a digital difference signal value into analog difference 
signal value, wherein the variable oscillator may beneficially 
be a voltage controlled oscillator the period of which is 
controlled based upon the analog difference signal value. 

In a still further exemplary embodiment, the technique may 
20 be realized as an article of manufacture for synchronizing 

clocks in a network. The article of manufacture comprises at 
least one processor readable carrier, and instructions carried 
on the at least one carrier. The instructions are configured to 
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be readable from the at least one carrier by at least one 

processor and thereby cause the at least one processor to 

operate so as to receive a first timestamp and a second 

timestamp, each indicating a respective time instance as 

determined by a first clock signal within the network. The 

instructions further cause the at least one processor to operate 

so as to measure a first time interval between the first 

timestamp and the second timestamp. The instructions still 

further cause the at least one processor to operate so as to 

generate a difference signal representing a difference between 

the first time interval and a second time interval, and generate 

a second clock signal based upon the difference signal such that 

the second clock signal is synchronized with the first clock 

signal . 

The present invention will now be described in more detail 
with reference to exemplary embodiments thereof as shown in the 
appended drawings. While the present invention is described 
below with reference to preferred embodiments, it should be 
understood that the present invention is not limited thereto. 
Those of ordinary skill in the art having access to the 
teachings herein will recognize additional implementations, 
modifications, and embodiments, as well as other fields of use, 
which are within the scope of the present invention as disclosed 
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and claimed herein, and with respect to which the present 

invention could be of significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 In order to facilitate a fuller understanding of the 

present invention, reference is now made to the appended 
drawings. These drawings should not be construed as limiting 
the present invention, but are intended to be exemplary only. 
Figure 1 shows a communication system which implements a 

!! Sih 

i' li 

i| clock synchronization scheme based upon the timestamp method. 

Figures 2A and 2B illustrate delay variation (i.e., network 
|:!& jitter) in the communication system shown in Figure 1. 

Figure 3 illustrates how jitter is introduced to timestamps 
that are later received at a phase-locked loop (PLL) of a 
1:5 receiver in the communication system shown in Figure 1. 
' Figure 4 shows an improved phase- locked loop (PLL) that 

uses differences in timestamps to perform clock synchronization 
in accordance with the present invention. 

Figure 5 shows how jitter affects the relationship between 
20 the timestamp difference between the nth and n-lth generated 

timestamp at a transmitter and the timestamp difference between 
the nth and n-lth timestamp arrivals at a receiver in accordance 
with the present invention. 
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Figure 6 shows a double exponentially weighted moving 
average (EWMA) filter in accordance with the present invention. 

Figure 7 shows the power spectral density of a timestamp 
difference function at a receiver in accordance with the present 
5 invention. 

Figure BA shows the power spectral density of the single 
EWMA filter in accordance with the present invention. 

Figure SB shows the power spectral density of the double 
EWMA filter in accordance with the present invention. 
i§ Figure 9A shows a partial functional block diagram of a 

rfl digitally controlled oscillator (DCO) in accordance with the 

1=^^ present invention. 

in 

Figure 9B shows the operation of the DCO shown in Figure 9A 
lU in accordance with the present invention. 

i;| Figure 10 shows a more detailed functional block diagram of 

' ^ the improved PLL shown in Figure 4 . 

Figure 11 is a flowchart for an algorithm which may be used 
for controlling a DCO to estimate a transmitter clock in 
accordance with the present invention. 
20 Figure 12 shows the operation of the improved PLL shown in 

Figure 4 as it is used for data playout at a receiver in 
accordance with the present invention. 

Figure 13 shows a receiver for implementing a data playout 
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process using a recovered clock signal R(n) in accordance with 
the present invention. 

Figure 14 shows an improved PLL which uses a voltage 
controlled oscillator (VCO) in accordance with the present 
5 invention. 

Figure 15 is a graph of a typical characteristic curve of 
the VCO shown in Figure 14 . 



DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT (S) 

I. -ii 

l| Referring to Figure 4, there is shown an improved phase- 

ril locked loop (PLL) 50 that uses differences in timestamps to 

j-^" perform clock synchronization in accordance with the present 

Lfl 

invention. The improved PLL 50 comprises a first delay element 

' J 

' ';• 52, a first differencing element 54, a second differencing 



15 element 56, a loop filter 58, a digitally controlled oscillator 



(DCO) 60, a pulse counter 62, a second delay element 64, and a 



third differencing element 66. 



Similar to Figure 3, Figure 4 shows how jitter is 



introduced (figuratively via summing junction 42) to timestamps 



2 0 that are generated at a transmitter and later received at the 



improved PLL 50, which is located at a receiver. As indicated 



above, the introduced jitter is mainly caused by frequency drift 



between transmitter and receiver clocks, timestamp 
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packetization, and packet multiplexing and variations in queuing 

delays in network switches. 

It should be assumed that both the transmitter and the 
receiver have their own time bases which are driven by local 
clocks that are used in the transmission and reception of data. 
Let Tin) denote the time base (in clock pulses) of the 
transmitter, which operates at a local clock frequency of /, =1/T, 
Hz. Let R(n) denote the time base (in clock pulses as counted by 
pulse counter 62) of the receiver, which operates at a local 
clock frequency /^=l/f, Hz. These two functions correspond to 
the timestamps of the two clocks at discrete time instants n. 

The local clock of the receiver (i.e., a local oscillator 
at the receiver) always has some frequency deviation (which is 
not constant) from its nominal frequency. Thus, the transmitter 
time base, T(n) , and the receiver time base, R{n) , are typically 
not be the same. Also, when timestamps are transmitted from the 
transmitter over a packet network, they will arrive at the 
receiver with variable delay. Thus, if din) and din-1) denote 
the delay experienced by the nth and n-lth times tamp arriving at 
the receiver, respectively, then the jitter induced by the 
network may be defined as jin) = Adin)-din)-din-l) . 

The timestamp difference between the nth and n-lth 
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generated timestamp at the transmitter may be defined as 

AT(n) = T(n)-T{n-l) . At the receiver, this timestamp difference is 

generated by the first delay element 52 and the first 

differencing element 54. Also at the receiver, the timestamp 

difference between the nth and n-lth timestamp arrivals as 

measured by the receiver clock may be defined as 

M(n) = /?(n)-i?(n-l) . This timestamp difference is generated by the 

second delay element 64 and the third differencing element 66. 

The variables AT(n) and AR(n) , as well as j(n)=M(n), are all 

illustrated in Figure 5. 

It should be noted that the timestamp difference measured 
by the receiver also includes the jitter introduced between the 
nth and n-lth timestamp arrivals. Thus, the timestamp 
difference between the nth and n-lth timestamp arrivals as 
measured by the receiver clock may also be defined as 
M(n) = Ar(n) + j(n) . 

The second differencing element 56 operates to take the 
difference between AT(n) and AR(n) , thereby forming an error 
signal that may be defined by e(n) = AT(n)-AR(n). This error signal 
is filtered by the loop filter 58 • The loop filter 58 generates 
an output signal represented by u(n), which is used by the DCO 60 
for controlling the local clock frequency, , of the receiver. 
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The DCO 60 has a gain represented by . 

In view of the foregoing, it is clear that the function of 
the improved PLL 50 is to control the local clock frequency, , 
of the receiver such that the error signal, e(n), equals zero, at 
which point the local clock frequency, , of the receiver equals 
the local clock frequency, , of the transmitter. This is 
accomplished by making the difference between the transmitter 
timestamp differences AT(n) and the receiver timestamp 
differences AR(ri) to equal zero. That is, while filtering out 
jitter, the local clock frequency, , of the receiver is 
controlled such that the receiver timestamp differences AR(n) are 
equal to the transmitter timestamp differences AT(n) . 

The loop filter 58, which filters the error term 
e{n) = AT(n)-AR{n), is a crucial element in the improved PLL 50. As 
such, the loop filter 58 is preferably a low-pass filter, such 
as an exponentially weighted moving average (EWMA) filter 
(preferably a double EWMA filter) . A double EWMA (or a double 
integral) filter 58, which is shown in Figure 6, has the 
following form: 

s{n) = )s(n - 1) + a^ein) 
u(n) = (1 - a2)u(n - 1) + a2s(n) 
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where 0<a^,a2<i * The transfer function of the double EWMA 
filter 58 is given by: 



E(z) z-(l-a,) z-(l-a,) -(P,^ I5,)z + PA ' 



where j3, = l-a^ and = 1-0^2 • 

Specifically, the double EWMA filter 58 shown in Figure 6 
comprises a first gain element (ai) 70, a first summing junction 
72, a first delay element 74, a second gain element (1-ai) 76, a 
third gain element (a2) 78, a second summing junction 80, a 
second delay element 82, and a fourth gain element {l-a2) 84. 

To explain why a suitably chosen low-pass filter such as a 
double integral filter can be used as the loop filter 58, 
consider the expression AR(n) = AT(n)-\- j{n) , where j{n) = d(n)-d(n-l) , 
as indicated above. The network delays d{n) are assumed to be 
independent identically distributed (i.i.d.) random variables 
with a mean, /x^ , and a variance, (7^. The jitter function, jin) , 
has a mean, jU/, which may be defined by flj - E[j(n)] = 0 , and an 
autocorrelation, R/k), which may be defined by: 
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Rj(k) = E[j{n + k)m] 

= E[din + k)d(n)] - E[d(n + k)d(n - 1)] -E[din+k- \)d{n)\ + E[d(n + k- l)din - 1)] 
= 2RAk)-RAk + l)-Raik-l) 
2ial + fi^,), k = 0 
-ial + fijX k = +l 
0, otherwise 



The jitter function, j(n) , also has a power spectral 
density, Sj(f) , which may be defined by: 

= X^,- =»7(2-e"'^ -e-'"^) = 2Tiil-cos2jrf) , 

k=-l 

where T] = + ^uj . 

Without loss of generality, assume that the transmitter 
generates timestamps with a constant interval of AT (i.e., AT 
is constant for all n) . Then the z- transform and the power 
spectral density of AR(n) may be defined by: 

AR(z) = AT + j(z) 

(/)= Ar5(/) + (/) = AT + 277(1 ^ cos 2;gfrj , 

which uses the fact that the Fourier transform of a constant is 
a delta function and T^ is the sampling period, which in this 
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case is equal to the inter-timestamp period tsT . As shown in 
Figure 1, the power spectral density, S^if) , contains a DC 
component equal to the timestamp generation inteirval and the 
spectrum of the jitter function. 

Given the transfer functions of the single and double EWMA 
filters, the normalized {by input variance) output power 
spectral density of the filters may be defined by: 

2 

^S-EWMA (/) - ^S-EWMA if )^ S -EWMA (/) = S-EmtA (/)| " l-^ fi^ COS iTtfT ' 

2 2 

^ ^1^2 

" 1 + (A + 1^2^ + - 2(A + p2)oos2nfr, - 2(A + iS2)Ai82 COS litfT^ + 2^^ cos4;5fr. 



where * denotes the complex conjugate and /3=l-a:. Figure 8A 
shows the power spectral density of the single EWMA filter, and 
Figure 8B shows the power spectral density of the double EWMA 
filter. 

Because the jitter contribution at DC is zero, 
theoretically, by using an appropriate low-pass filter to remove 
the jitter in the high-frequency region, the period (frequency) 
of timestamp generation can be estimated to an arbitrary degree 
of accuracy. 
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Although the improved PLL 50 may operate with either a VCO 

or a DCO, the DCO 60 is preferred based upon the digital nature 

of the timestamp signals. The function of the DCO 60 is similar 

to that of a VCO in an analog PLL. The time period of the DCO 

60 is controlled directly. The output of the loop filter 58 in 

the form of a correction (or control) signal, is used to control 

the period of the DCO 60 in such a way as to decrease the error 

signal, e(n). 

Referring to Figure 9A, there is shown a partial functional 
block diagram of the DCO 60. The DCO 60 comprises an oscillator 
86, a pulse counter 88, and a comparator 90. The DCO 60 behaves 
essentially as a programmable divide by N element. The 
oscillator 86 generates output clock pulses (usually at a 
frequency M times the nominal frequency, where M determines the 
phase error resolution) , which are used to drive the pulse 
counter 88. The pulse counter 88 is increased by one for every 
clock pulse received from the oscillator 86. The comparator 90 
compares the count of the pulse counter 88 with a control input 
value A^^^^^ . When the count of the pulse counter 88 and the 
control input value A^^^^ match, the comparator 90 outputs a pulse 
which serves both as an output for the DCO 60 and a reset signal 
for the pulse counter 88. By varying the control input value 
^Dco ' period of the DCO 60 can be controlled. The operation 



WASHINGTON 252565vl 



26 



Patent Application 
Attorney Docket No.: 57983.000061 
Client Reference No.: 14877ROUS02U 

of the DCO 60 as just described is illustrated in Figure 9B. 

Referring to Figure 10, there is shown a more detailed 
functional block diagram of the improved PLL 50. In this more 
detailed functional block diagram, the DCO 60 is shown 
5 additionally comprising a DCO gain element 92, a reference 
generator 94, and a differencing element 96. As previously 
indicated, the gain of the DCO 60 is represented by . The 
nominal period of the transmitter and receiver clocks may be 
1-^^ represented by , and the nominal frequency of the transmitter 
i% and receiver clocks may be represented by fnom^^f^mm* Thus, the 

clock period of the DCO 60 may be expressed in terms of the 
''^ nominal clock period T„^^ as follows: 

^: isi" 
! 

7z)C0(«)='^^««»-''^«,rr(«-l)' 

lis 

where T^^^^(n-1) is the correction or control signal in the (n"-l)th 
timestamp arrival instant. It should be noted that is the 

basic clock period in the absence of the correction signal. 

In the improved PLL 50, the output of the loop filter 58 is 
20. used to control the period of the DCO 60. If the high-frequency 
oscillator 86 of the DCO 60 has a period equal to 'C^=T^^/N^^ , 
then the clock period of the DCO 60 may be expressed in terms of 
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the nominal clock period, T„^^ , and the correction factor as 
follows : 

Where = ^TAorrC^-lX ^^d u(n-l) = N^,^(n-1) is the loop filter 

output. The DCO 60 generates an output signal, 

/^(/2)=:l/f^(n) = l/T£,co(«) / which gives an estimate of the transmitter 
clock frequency, =1/T^ . 

In the DCO 60, the phase error which may occur due to 
frequency quantization is: 

A(p _ 2n 

T T 

nom 

or 

'Mnnm 2;r 360° 

f N N 

Jo nom mm 

For small quantization errors, for example, A(p<7.2' requires 
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that N^>50. 

Referring to Figure 11, a flowchart 100 for an algorithm is 
shown, which may be used for controlling the DCO 60 to estimate 
the transmitter clock. The measurement/ computational instants 
in the flowchart 100 occur at the timestamp arrival instants at 
the receiver. Specifically, in step 102, the loop filter 
parameters are set. In step 104, the variables e(0) and NcoMO) are 
initialized. In step 106, a first timestamp arrives from the 
transmitter, and the timestamp and receiver pulse counter values 
are stored. In step 108, a next timestamp arrives from the 
transmitter, and the timestamp and receiver pulse counter values 
are stored. In step 110, the time intervals between current and 
previous timestamps are measured. In step 112, the error 
between transmitter and receiver timestamp interval measurements 
are computed. In step 114, the output of the loop filter 58 is 
computed. In step 116, the output of the DCO 60 is computed. 
Steps 108 through 116 are repeated for every Kth (where K>\) 
subsequently arriving timestamp. 

Referring to Figure 12, the operation of the improved PLL 
50 may be described as it is used for data playout at the 
receiver. Initially, the improved PLL 50 waits for the first 
timestamp to arrive. When the first timestamp arrives it is 
loaded into the pulse counter 62. From this point onwards, the 
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improved PLL 50 starts to operate in a closed- loop fashion. 
That is, each time the Kth {K>1, where K is a downsampling 
parameter) timestamp arrives (i.e., at sampling instant 
n = l,23,...)/ the difference Ar(n) between the value T(n) and the 
value at the previous sampling instant T(n-l) is determined. The 
difference AT(n) is then compared to the timestamp inter-arrival 
time AR(n) = R(n)-R(n-l) measured and computed by the pulse counter 
62, the second delay element 64, and the third differencing 
element 66 to give an error term e(n) = AT{n)-AR(n) . This error 
term is sent to the loop filter 58, whose output controls the 
frequency of the DCO 60. The output of the DCO 60, in turn, 
provides the clock frequency of the receiver and also drives the 
pulse counter 62. After a while the error term, e(n), converges 
to zero, which means that the improved PLL 50 has locked onto 
the incoming time base (i.e., the time base of the transmitter). 
The requirements on stability and frequency accuracy of the 
recovered clock depend on the type of application at the 
receiver (e.g., DSl, DS3, El, and/or E3 traffic). 

The recovered clock frequency at the receiver that drives 
the pulse counter 62 may also be used for data playout purposes 
in, for example, a packet /TDM interworking unit, a video 
decoder, a voice decoder, etc. Referring to Figure 13, there is 
shown a receiver 12 0 for implementing a data playout process 
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using the recovered clock signal (i.e., the value of the pulse 

counter 62) /?(n) in accordance with the present invention. For 

each data packet (carrying a timestamp) that arrives from the 

network, the timestamp T{n) is read and sent to the improved PLL 

50. The data (i.e., packet payload) is then placed in a 

receiver data buffer 124. A copy of the timestamp is also 

stored in a timestamp buffer 126. 

The monotonically increasing clock signal (i.e., the pulse 
counter value), R(n) , which is differenced with a jitter offset 
at differencing element 128, is periodically compared with the 
stored timestamps via comparator 13 0. When the clock value, 
R(n) , is equal to a timestamp, the associated payload of the data 
packet is sent to the receiving application (e.g., as TDM data) 
through switch 134 at the time indicated by the timestamp. The 
jitter offset should account for the maximum jitter amplitude 
and packet loss rate that is allowed in the system. The size of 
the receiver buffer 124 can be at least the size of the 
statistical bound of the delay variations. 

As indicated above, the improved PLL 50 is preferably 
implemented using a DCO instead of a VCO. The use of digital 
circuitry and/or digital signal processing techniques has many 
inherent advantages including the ease of 

implementation/fabrication, a minimum number of adjustments. 
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absence of drifts due to temperature and aging, increased 

reliability, etc. However, the PLL can easily be adapted to use 

a VCO. For example, referring to Figure 14, there is shown an 

improved PLL 150 which uses a VCO in accordance with the present 

invention. That is, the DCO 60 in Figures 4, 9, 10, and 12 is 

replaced in Figure 14 with a digital-to-analog (D/A) converter 

152 and a VCO 154. 

The angular frequency of the VCO 154 may be defined by: 

where fi)^ is the center (angular) frequency of the VCO 154, is 
the gain of the VCO 154, and u(t) is an analog control signal 
converted from digital format by the D/A converter 152. A 
typical characteristic curve of the VCO 154 is illustrated in 
Figure 15. 

At this point it should be noted that the improved PLL's 50 
and 150 as described above typically involve the processing of 
input data and the generation of output data to some extent. 
This input data processing and output data generation may be 
implemented in hardware or software. For example, specific 
electronic components may be employed in a receiver or similar 
or related circuitry for implementing the functions associated 
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with the improved PLL's 50 and 150 as described above. 

Alternatively^ one or more processors operating in accordance 

with stored instructions may implement the functions associated 

with the improved PLL's 50 and 150 as described above. If such 

is the case, it is within the scope of the present invention 

that such instructions may be stored on one or more processor 

readable media, or transmitted to one or more processors via one 

or more signals. 

In summary, the present invention encompasses a clock 
synchronization technique where a transmitter periodically sends 
explicit time indications or timestamps to a receiver to enable 
the receiver to synchronize its local clock to the transmitter's 
clock. The timestamp -based technique described herein has a 
very simple implementation and yet gives very good clock 
synchronization performance. 

More particularly, the present invention encompasses a 
novel timestamp-based PLL technique for clock synchronization 
over packet networks. The error signal in the improved PLL 
technique is defined as the difference between the inter- 
timestarap generation intervals (i.e., a PLL reference signal) 
and the inter- timestamp arrival intervals (i.e., the PLL output 
signal) . The improved PLL technique allows for fast acquisition 
of input frequency, low steady- state (tracking) error. 



WASHINGTON 252565vl 



33 



Patent Application 
Attorney Docket No.: 57983.000061 
Client Reference No. : 14877ROUS02U 

timekeeping functionality, and high jitter attenuation (or 

absorption) , which are desirable properties for a good PLL. The 

improved PLL technique may be used for circuit emulation in 

packet networks where a receiver is required to estimate the 

transmitter clock frequency from timestamp arrivals at the 

receiver. The present invention technique is particularly 

suitable for clock synchronization in networks where the 

transmitter and receiver are not driven from a common timing 

reference but the receiver requires a timing reference traceable 

to the transmitter clock. 

The present invention is not to be limited in scope by the 

specific embodiments described herein. Indeed, various 

modifications of the present invention, in addition to those 

described herein, will be apparent to those of ordinary skill in 

the art from the foregoing description and accompanying 

drawings. Thus, such modifications are intended to fall within 

the scope of the following appended claims. Further, although 

the present invention has been described herein in the context 

of a particular implementation in a particular environment for a 

particular purpose, those of ordinary skill in the art will 

recognize that its usefulness is not limited thereto and that 

the present invention can be beneficially implemented in any 

number of environments for any number of purposes. Accordingly, 
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the claims set forth below should be construed in view of the 

full breath and spirit of the present invention as disclosed 

herein • 
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